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Background of the Invention 

Television (TV) viewers are very familiar with printed 



programming schedules that appear in daily newspapers or weekly 
magazines, such as TV Guide. The printed program guide lists 
the various television shows in relation to their scheduled 
viewing time on a day-to-day basis. 



broadcast of the printed program guide. The cable channel is 
dedicated to displaying listings of programs available on the 
different available channels. The listings are commonly 
arranged in a grid. Each column of the grid represents a 

15 particular time slot, such as 4:00 p.m. to 4:30 p.m. Each row 
represents a particular broadcast or cable channel, such as ABC, 
PBS, or ESPN. The various scheduled programs or shows are 
arranged within the rows and columns, indicating the channels 
and times at which they can be found. The grid is continuously 

20 scrolled vertically so that a viewer can scan a continuously 
refreshing set of programs within three or four time slots. 

Data regarding the available programs is typically received 
by a cable system as a plurality of data records. Each 
available program has a single corresponding data record 

25 indicating a variety of information about the program, such as 
its channel, its starting and ending times, its title, names of 
starring actors, whether closed-captioning and stereo are 
available, and perhaps a brief description of the program. It 
is not difficult to format a grid, such as described above, from 

30 this type of data records. The grid is typically formatted 

once, at the cable system's headend, and broadcast repeatedly 
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Cable TV systems often include a channel with a video 
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and continuously to the thousands of homes served by the cable 
system. 

Newer, interactive cable distribution systems feature 
electronic program guides (EPGs) which function somewhat similar 
5 to the broadcast program listing channels described above. 

Rather than scrolling automatically, however, an EPG allows a 
viewer to use a remote control device to scroll as desired both 
horizontally and vertically through a program grid. This 
functionality utilizes the two-way communications capabilities 
10 of interactive cable systems. 

The EPG is typically implemented in software which runs on 
a set-top box (STB) connected between a TV and a cable system 
home entry line. When scrolling to a new column or row, the STB 
inserts the appropriate programming information into each new 
15 row or column. This information is either cached at the STB, or 
requested from the cable system's headend. 

Currently, the EPGs are commonly used to help subscribers 
determine which programming most interests them. They also 
allow the subscriber to rapidly determine what is available in 
20 television programming and to rapidly locate the appropriate 
channel . 

EPGs may also contain advertising, and typically do so by 
using space in one portion of the screen to display a static 
advertisement. These advertisements are generally pre- 
25 programmed and the same advertisements are displayed to all the 
subscribers (viewers) . Often, the vast majority of the viewers 
of the advertisement deems the advertisement irrelevant and . 
ignores it. 

Thus, there remains a need for a method and an apparatus 
30 for delivering targeted advertisements within the EPG. 
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Sunuaary Of The Invention 

The present invention presents a mechanism for matching 
Electronic Program Guide (EPG) advertisements to subscribers or 
5 groups of subscribers and delivering those advertisements within 
an EPG, 

In one embodiment, the subscribers are initially 
characterized in different groups by using commercially 
available data, such as demographic data. Furthermore, the 

10 groups of subscribers may be formed according to their 

characteristics. These characteristics may be derived from, but 
are not limited to, demographic data, geographic information or 
individual subscriber selection data. Subsequent to the 
formation of the groups, suitable advertisements to be placed in 

15 EPG avails are selected based on the matching of the 

advertisement characteristics to the characteristics of the 
groups. The EPG avails are the advertising opportunities 
available within the EPG. 

Different versions of the EPG having targeted 
20 advertisements may be created, and the different versions may be 
placed on a download server for transmission over an access 
system to the subscriber. The subscriber end is assigned to a 
particular group and thus may receive the EPG that corresponds 
to that group. The subscriber end generally comprises a 
25 suitable subscriber interface, such as a set-top box (STB) or a 
cable-ready television having a unique identification. 
Alternatively, based on pre-determined parameters, an 
appropriate EPG screen may be selected at the network operator 
end and transmitted to the subscriber end. 
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Generally, the EPG and the associated advertisements are 
graphic information contained in a binary file. In accordance 
with the principles of the present invention, multiple versions 
of the EPG may be created and labeled in a manner that indicates 
that they are associated with a particular group. 
Alternatively, HTML-based applications may be utilized, and the 
advertisements may be treated as objects in the EPG page whereby 
different versions of the EPG screens may be created by 
utilizing different objects. 

In an alternate embodiment, the STB may receive a plurality 
of EPG screens from a download server and, based on subscriber 
preferences and EPG interactions, select an appropriate EPG 
screen. Periodically, additional EPG screens may be sent to the 
set-top box from the download server offering more selections 
for the subscriber (i.e., each time the set-top box is powered- 
on) . 

Brief Description of the Drawings 

The accompanying drawings, which are incorporated in and 
form a part of the specification, illustrate the embodiments of 
the present invention and, together with the description serve 
to explain the principles of the invention. 

In the drawings: 

FIG. 1 is a graphic representation of an Electronic Program 
Guide (EPG) with advertisements; 

FIG. 2 shows a user relationship diagram of the present 
invention; 
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FIG. 3 is a flowchart illustrating an exemplary process for 
matching EPG advertisements to subscribers and delivering those 
advertisements within the EPG; 

FIGS. 4A and 4B illustrate exemplary use of public 
information based on median home prices or starter home prices; 

FIG. 5 illustrates an exemplary tax assessment data that 
can be used for determining the applicability of an 
advertisement; 

FIG. 6 illustrates an exemplary case of demographic 
correlation; 

FIG. 7 is a flowchart illustrating an exemplary process for 
matching EPG advertisements to groups of subscribers and 
delivering those advertisements within the EPG; 

FIG. 8 is a flowchart of an alternate embodiment of the 
process for matching EPG advertisements to subscribers and 
delivering those advertisements within the EPG; 

FIG. 9 is a flowchart of an alternate embodiment of the 
process for matching EPG advertisements to groups of subscribers 
and delivering those advertisements within the EPG; and 

FIG. 10 illustrates an exemplary system that may be used 
for matching EPG advertisements to particular households or 
subscribers. 

Detailed Description 

of the Preferred Embodiment 

In describing a preferred embodiment of the invention 
illustrated in the drawings, specific terminology will be used 
for the sake of clarity. However, the invention is not intended 
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to be limited to the specific terms so selected, and it is to be 
understood that each specific term includes all technical 
equivalents which operate in a similar manner to accomplish a 
similar purpose, 

5 FIG. 1 illustrates an Electronic Program Guide (EPG) with a 

separate section specifically for the display of advertisements. 
The EPG 100 may be divided into many different sections, that 
may include but are not limited to, program information, 
advertisements, and other public information. EPG advertising 

10 avails 150 can be further sub-divided to display numerous 

advertisements 120, 130, and 140 at a single instance. An EPG 
Grid 110 contains program information such as time of day, 
channel title, channel id, program title, program rating, and 
length of program. The information displayed in the EPG Grid 

15 110 is sent to set-top boxes (STB) from an EPG provider. In a 
similar way, advertisements are sent to the STB to be displayed 
in the EPG advertisement avail 150. Unlike prior art, where the 
EPG provider sends the same data to every STB, the present 
invention describes a way to send different EPG advertising data 

20 to each STB based on personal profiles and individual 
preferences. 

FIG. 2 illustrates an exemplary EPG advertisement 
management system (AMS) . The AMS 200, in accordance with the 
principles of the present invention, consists of one or more 

25 subsystems (modules) configured for characterizing one or more 
advertisements, characterizing one or more subscribers, 
correlating the advertisement with a subscriber or group of 
subscribers, pricing and selling the advertisements, and 
downloading the target advertisement in the EPG for display to 

30 the subscribers. The sales of the advertisement may occur 
either through a traditional placement sale where an 
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advertisement representative sells the available EPG slots or 
may occur in an Internet based sale where advertisers buy spots 
(EPG avails) on-line. 

In an exemplary case of FIG. 2, the AMS 200 comprises an ad 
5 characterization module 250, an advertising sales and billing 
module 252, a download instructions module 254, a subscriber 
characterization module 256, and a correlation module 258. The 
AMS 200 interfaces with advertiser/media buyers 210, an EPG 
provider 220, a network operator 230, subscribers 240 and an 
10 external database provider 2 60. The external databases may 
provide relevant information about the subscribers, such as 
demographic information and psychographic information. 

The ad characterization module 250 allows one or more 
advertisers/media buyers 210 to enter key characterization data 

15 regarding the advertisement and the target market. The 

subscriber characterization module 256 allows for the collection 
of subscriber data. The subscriber data can be collected from a 
variety of sources including private databases and public 
databases located externally to the AMS 200. These databases 

20 generally contain information relevant to the subscriber. 

The correlation module 258 correlates the ad 
characterization information with the subscriber/node 
characterization information to produce a demographic 
correlation, and also correlates the ad characterization 

25 information with the advertising opportunities characterization 
to produce an EPG avail correlation. Generally, the correlation 
module 258 collects information about all advertising 
opportunities matching the basic time duration and EPG 
characteristics, along with the EPG screen they are presently 

30 linked to, and creates a combined correlation between the 
advertisement and the advertising opportunity listed. 
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The ad sales and billing module 252 utilizes information 
regarding the EPG advertisement avails (received from EPG 
provider 220) in conjunction with the results of the correlation 
to complete the transaction. The ad sales and billing module 
5 252 also calculates the placement of the advertisements based on 
the degree of correlation and a pricing scheme that suitably 
determines the price to be charged to advertiser/media buyer 210 
for the placement of the advertisement in the EPG avails. The 
prices may be directly proportional to the correlation results, 
10 for example, the higher the correlation, the higher the price • 

The download instructions module 254 sends the appropriate 
EPG screen to the STB. This information is sent periodically to 
the STB to update the EPG avails to present within the EPG 
screen. The EPG avails may be preloaded into the EPG screen by 
15 the download instructions module 254 or downloaded to the STB to 
be loaded at the STB. 

FIG. 3 is a simple flow diagram illustrating an exemplary 
process for matching EPG advertisements to subscribers and 
delivering those advertisements within the EPG. At step 300, 
20 the subscriber is characterized. In the present invention, the 
subscriber characteristics data may be collected from a variety 
of sources including private, external and/or public databases 
that contain information relevant to the subscriber. These 
databases may be located externally to the AMS 200. 

25 With respect to private data, the private data may be 

collected from the subscriber, for instance, when the subscriber 
signs up for service they may be asked to answer a few 
questions. The subscriber may also be offered incentives for 
providing private information, for example, the subscriber may 

30 receive product promotions or other offers in return for filling 
out a few basic forms. The subscriber may also be provided 
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access to his/her private data stored in the system and may 
access it to assure the integrity of the data (i.e., the data 
accurately reflects his interests and lifestyle) . 

The subscriber characterization data at step 300 may be 
5 based on an individual subscriber or a household. Techniques 

evolving the coarse discrimination of subscribers may be used to 
associate a serving area with a particular advertisement. 

The specific targeting may also be based on public 
information such as median home prices or starter home prices, 

10 which may be used to determine multiple demographic parameters, 
such as an approximate income range for the family. These 
prices can be further associated with zip codes, as shown in 
FIGS. 4A and 4B. FIG. 4A illustrates median home prices (403) 
for zip codes (401) . FIG. 4B illustrates average sale prices 

15 (409) for starter homes by zip codes (405) and corresponding 
towns (407). FIG. 5 illustrates an example of tax assessment 
data that may be used as a factor in determining the 
applicability of an advertisement. In the case of tax 
assessment data, the subscriber's name (501), address (503) and 

20 tax parcel number (505) are known along with an assessed value 
(507) of the property. 

It is to be noted that the publicly available data is not 
restricted to real estate data, but can include a variety of 
demographic data including median household age, household 
25 income, race and other characteristics which can be determined 
on a group or individual level. 

Private data may also be amassed and can include specific 
viewing habits or purchase records of the subscriber. The 
private data may also be purchased from external sources for a 
30 fee. Alternatively, the subscriber may complete questionnaires 
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and forms that indicate lifestyle, product preferences, and 
previous purchases. All the available private and public 
information may be used in the subscriber characterization 
process step 300 for characterizing one or more subscribers. 
5 The subscriber characteristics may be based upon some known 

features. For example, it is known that the Nielsen data tracks 
the number of households watching particular TV programming. In 
accordance with the principles of the present invention, such 
information may be used to characterize one or more 
10 characteristics of the subscribers. 

Referring back to FIG. 3, at step 310, advertisers enter 
parameters through an advertiser interface, such as a Web 
(browser) interface, to characterize their advertisement and 
form ad characterization vectors. The advertiser may manually 

15 create ad characterization vectors by entering useful 

information via the browser interface. In this case, the ad 
characterization vector contains a simple deterministic value (0 
or 1) for each category. Alternatively, the vectors may contain 
probabilistic distributions and may allow advertisers to develop 

20 more complex models for the target market. 

The principles of the present invention are flexible and 
may operate with either simple deterministic values or with 
complex models. Furthermore, heuristic rules may be defined for 
generating ad characterization vectors. These heuristic rules 

25 are logical rules or conditional probabilities that aid in the 
formation of ad characterization vectors. The heuristic rules 
in logic form allow the system to apply generalizations that 
have been learned from external studies. In the case of 
conditional probabilities, determinations are based on 

30 statistical probabilities that define ad characterization 
vectors . 
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Furthermore^ advertisers may enter one or more parameters 
to target the advertisement and create advertisement vectors. 
The choices for these parameters may be presented as pull down 
selections in a browser utilizing a graphical user interface. 
5 In an exemplary case, the following categories may be used: 

• Advertisement duration: (lOs, 15s, 30s, 60s) 

• Time of EPG display: (0000-0400, 0400-0800, 0800-1200, 
1200-1600, 1600-2000, 2000-0000, no preference) 

• Household Income: (<$30K, $31K-$50K, $51K~$75K, $76K- 
10 $100K, >$100K, no preference) 

• Household Size: (1, 2, 3-4, 5-6, >6, no preference) 

• Median household age: (<25, 25-35, 36-45, 46-55, >56, 
no preference) 

• Ethnic group: (Caucasian, African American, Hispanic, 
15 Asian-Pacific, no preference) 

The above-mentioned categories may be assigned weights, and 
a weighted average may be used to create an advertisement 
characterization vector. In one implementation, the ^'no 
preference" selection may be chosen, and equal weighting may be 

20 given to each category of the particular demographic parameter. 
For example, if no preference is selected for household income, 
all categories within the household income demographic are 
assigned a value of 0.2 (1 divided by the number of choices, 
which in this case is 5) . After weights have been assigned to 

25 all the categories, one or more ad characterization vectors may 
be generated based on the weighted categories. These ad 
characterization vectors assist in characterization of various 
advertisements. Other categories based on demographic factors. 
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socio-economic factors, and consumption factors (purchase 
information) may also be used. 

At step 320, an operator or video programmer may create 
different versions of EPG screens (ad avails) to be placed 
5 within the EPG. These ad avails are based upon the 

advertisement characterization vectors generated in step 310. 
In one embodiment, the EPG and the associated advertisements are 
graphic information contained in a binary file. Multiple 
versions of the EPG are created and labeled in a manner that 
10 indicates that they are associated with a particular subscriber. 
In an alternate embodiment, Hyper-Text Markup Language (HTML) is 
utilized, and the advertisements are treated as objects in the 
EPG page. 

At step 330, ad characterization information may be 
15 correlated with the subscriber characterization information to 
produce a demographic correlation. The demographic correlation 
is generally performed by taking the dot product of the ad 
characterization vector with the subscriber characterization 
vector. Different correlation values are normalized such that 
20 the resulting correlation value is normalized to 1, with a value 
of 1 indicating that the maximum correlation has been obtained. 
In addition, the ad characterization information may be 
correlated with the EPG avail characterization to produce an EPG 
avail correlation . 

25 The correlation values may be calculated for each ad 

characterization vector and the corresponding subscriber 
characterization vector, as well as for each ad characterization 
vector and the EPG avail characterization. In one 
implementation, the correlations are generated by multiplying 

30 corresponding elements of the vector and summing the result (dot 
product) . 
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An exemplary case of the demographic correlation is 
illustrated in FIG. 6. The calculation for the EPG avail 
correlation may be performed similarly. The average value (sum 
of correlations divided by 2) of the demographic and EPG avail 
5 correlations may be calculated to produce an average 
correlation, which is simply known as the ''combined 
correlation." An impact value may also be calculated which is 
generally equal to the number of subscribers (estimated 
viewership) multiplied by the average correlation value. 

10 As illustrated in FIG. 3, once the EPG screens are 

correlated to the subscribers, the appropriate EPG Screen is 
transmitted to the subscriber in step 340. In one embodiment, 
the different EPG screens are sent to the STB of each individual 
subscriber as binary files. The STB of individual subscribers 

15 receives each EPG screen based on the characteristics of the 

subscriber. In another embodiment, Hyper-Text Markup Language 
(HTML) is utilized, and the advertisements are sent to the STB 
of individual subscribers as objects on the EPG. In this 
embodiment, the browser at the STB is configured to execute the 

20 HTML file and add appropriate objects to display an EPG screen 

having. targeted advertisements. The EPG avails may be preloaded 
into the EPG screens and transmitted to the subscriber or may be 
downloaded to the STB to be inserted into the EPG screens. 

FIG. 7 is a simple flow diagram illustrating an exemplary 
25 process for matching EPG advertisements to groups of subscribers 
and delivering those advertisements within the EPG. Beginning 
at step 700, subscribers are characterized as previously 
discussed in FIG. 3. In addition to individual subscribers and 
households, the subscriber data may be based on a group of 
30 subscribers or a group of households. Techniques evolving the 

coarse discrimination of subscribers and grouping of subscribers 
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into large groups can be used to associate a serving area with a 
particular advertisement. For example, in a cable television 
system, it may. be determined that a group of subscribers 
associated with a particular optical distribution node speak a 
5 particular language. This knowledge may then be used to direct 
a particular set of advertisements to that node. As an example, 
a node associated with Spanish-speaking individuals can have 
advertisements in Spanish inserted within the EPG. 

From the characteristics of the subscribers developed in 
10 step 700, groups are formed at step 710. In accordance with the 
principles of the present invention, the actual formation of 
groups for advertising is performed by creating multiple lists 
or tables of subscribers that share one or more subscriber 
characteristics. The groups may be based on geographic 
15 segmentation, demographic segmentation, psychological 

segmentation, psychographic segmentation, sociocultural 
segmentation, use-related segmentation, use-situation 
segmentation, benefit segmentation, and hybrid segmentation. 
More information may be found in a book entitled ^^Consumer 
20 Behavior'', by Leon G. Schiffman and Leslie Lazar Kanuk published 
by Prentice Hall, New Jersey 1999. 

The analysis of different segmentations permits the 
advertisement to be directed to specific subscribers or groups 
of subscribers who fit certain criteria. For instance, an EPG 

25 advertisement for a baby stroller could reach parents of 

children under five years old, and only those individuals in 
that group. The other publicly or privately available data 
regarding the subscribers may also be collected. This data may 
also be mined to form a group of subscribers that have common 

30 characteristics, which match the characteristics of the target 
group. 
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One technique for forming groups involves utilization of 
geographic location information. Each group may consist of 
subscribers located in a particular state, city, or associated 
with a cable television node. Another technique for forming 
5 groups is based on knowledge of the viewership of the actual 
programming. For example, many companies collect data related 
to the viewing of the television programming and such 
information may be used to form groups. Once such collection of 
data is known as the Nielsen rating, which is based on samples 
10 of information related to the viewing of television programming. 
Similar other types of information are also available. The 
groups may be based on the actual viewership information, or an 
estimate of the current viewership, or on the statistical 
measurement of the viewership. 

15 The actual formation of groups may be accomplished in many 

different ways. For example, in cable systems having Internet 
Protocol (IP) capabilities, the groups may be formed by 
utilizing multicast addresses. Additional groups may be formed 
from these groups based on geographic locations (i.e., country 

20 of residence) . These subgroups may also be formed based on a 

subscriber's operating system, data transmission rate, or other 
transmission-related parameters. The formation of groups based 
on geographic information assists in selecting target 
advertisements that are suitable for each group. 

25 Another embodiment for determining groups is based on using 

demographic data associated with small market segments, such as 
Zip+4 data. This embodiment is disclosed in co-pending U.S. 
Application number 09/635,542 filed on August 10, 2000 entitled 
"'Grouping Subscribers Based on Demographic Data", which is 

30 herein incorporated by reference but is not admitted to be prior 
art . 
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In the cable systems and satellite-based systems, the 
groups may also be created by utilizing the existing 
configuration of cable networks. An example is illustrated in 
FIG. 10. In a cable television system, the subscribers 
5 associated with an access network (node) 1070, may be considered 
to form a group. The nodes are preferred, because traditionally 
a local head end terminal 1060, serves a large number of 
viewers/households, wherein a node serves only a few households 
and thus may be used appropriately to form groups • 

10 In a traditional cable-based system, a node is configured 

to a plurality of STBs 1072, whereby the STBs 1072 receive 
transmission signals from the nodes 1070. These transmission 
signals include EPG data as well EPG advertisements. 

Referring back to FIG. 7, step 720 is similar to step 310 
15 as previously described in FIG. 3, where advertisements are 
characterized in different parameters. At step 730, ad 
characterization information is correlated with the group 
characterization information to produce a demographic 
correlation, and also correlates the ad characterization 
20 information with the EPG avail characterization to produce an 
EPG avail correlation. The correlation is generally performed 
by taking the dot product of the ad characterization vector with 
the subscriber characterization vector. Different correlation 
values are normalized such that the resulting correlation value 
25 is normalized to 1, with a value of 1 indicating that the 
maximum correlation has been obtained. 

The correlation values may be calculated for each ad 
characterization vector and the corresponding group 
characterization vector, as well as for each ad characterization 
30 vector and the EPG avail characterization. 
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Continuing at this point, steps 740, 750, and 760 are 
similar to steps 320, 330 and 340, previously described in FIG, 
3, wherein different versions of EPG screens are created. The 
EPG screens are correlated to different subscriber groups, and 
5 the appropriate EPG screens, having targeted advertisements, are 
transmitted to the appropriate subscriber groups. 

FIG. 8 illustrates a flowchart of an alternate embodiment 
of the process for matching EPG advertisements to subscribers 
and delivering those advertisements within the EPG. In FIG. 8, 

10 steps 800 and 810 are similar to steps 300 and 310 as described 
in FIG. 3, wherein subscribers as well as advertisements are 
characterized. At step 820, one or more EPG screens are 
created. At step 830, all the EPG screens are sent to the STB 
or are preloaded on the STB upon installation. At step 840, 

15 instructions are given to the STB to select an appropriate EPG 

screen. At step 850, the STB selects the appropriate EPG screen 
to display based on the subscriber characteristics previously 
discussed. Furthermore, the STB may get profile information 
from the subscriber's interactions to substitute the appropriate 

20 EPG screen for the individual subscriber and may select the 
appropriate EPG screen based on the profile information. 

FIG. 9 illustrates a flowchart of another embodiment of the 
process for matching EPG advertisements to a group of 
subscribers and delivering those advertisements within the EPG. 

25 In FIG. 9, steps 900, 910, 920 and 930 are similar to steps 700, 
710, 720, and 730 as described in FIG. 7, wherein subscribers 
are characterized and subscriber groups are formed, 
advertisements are characterized and advertisements are 
correlated to the subscriber group. At step 940, one or more 

30 EPG screens are created. At step 950, the EPG screens are sent 
to the STB (or are preloaded on the STB upon installation) . In 
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this embodiment, the EPG screens are regularly updated and 
delivered to the STB to keep the advertisements current. The 
EPG screens may be delivered periodically (i.e., every day at 
0800), over broadcast networks such as cable television (CATV), 
5 over-the-air broadcast systems, and switched digital access 

systems, which use telephone company twisted wire pairs for the 
delivery of data. At step 950, instructions are downloaded to 
the STB instructing' the STB which EPG screens should be 
selected. At step 960, the STB selects the appropriate EPG 
10 screen to display based on the subscriber's group 

characteristics previously discussed. Furthermore, the STB may 
get profile information from the subscriber' s interactions to 
substitute the appropriate EPG screen for the individual 
subscriber within the group. 

15 It is to be noted that based on subscriber preferences, the 

download instructions may instruct the STB to select one of the 
EPG screens. As subscriber preferences/tastes change, the STB 
instructions appropriately instruct the STB to select a 
different EPG screen having different targeted advertisements. 

20 FIG. 10 illustrates an exemplary system that may be used 

for matching EPG advertisements to particular households or 
subscribers. An Advertising Management System (AMS) 1040 
collects data over a communications network 1030 from sources, 
such as an advertiser's server 1000, a demographic database 

25 1010, or a subscriber database 1020. The AMS 1040 processes 

this data and correlates advertisements to be placed within the 
EPG avails for an individual subscriber, a group of subscribers, 
a household or a group of households. This information is sent 
to a download server 1050. Advertisements are stored in the 

30 download server 1050 to be sent to the appropriate subscriber or 
group of subscribers (household) , by a network operator, such as 
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a cable head end terminal 1060. The head end terminal 1060 
distributes the data to the access network 1070 over a network 
connection 1065. The EPG data is received at the STB 1072 to be 
displayed on the subscriber's screen as described in FIG. 1. 

5 It is to be noted that the access network may be a cable- 

based network, a satellite-based network, or a streaming video 
network. Similarly, the communications network may be an 
Internet, an Intranet, or other commonly known networks. 

Although this invention has been illustrated by reference 
10 to specific embodiments, it will be apparent to those skilled in 
the art that various changes and modifications may be made which 
clearly fall within the scope of the invention. This invention 
is intended to be protected broadly within the spirit and scope 
of the appended claims. 
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Claims 

What is claimed: 

!• An advertisement management system (AMS) for inserting 
5 targeted advertisements in an electronic program guide (EPG) , 
the system comprising: 

an advertisement characterization module for characterizing 
one or more advertisements to be transmitted to a subscriber 
within the EPG; 

10 a subscriber characterization module for characterizing one 

or more subscribers receiving the EPG; and 

an EPG correlation module for correlating the 
advertisements to the subscribers whereby the suitable 
advertisements are inserted in the EPG. 

15 

2. The system of claim 1, wherein the EPG with suitable 
advertisements is received by the subscriber at a subscriber 
interface. 

20 3. The system of claim 2, wherein the subscriber 

interface is a set-top box (STB) . 
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4. The system of claim 2, wherein the subscriber 
interface is a cable-ready television having a unique 
identification. 

5 5. The system of claim 2, further comprising an EPG 

download server for creating a plurality of EPG screens having 
targeted advertisements. 

6. The system of claim 5, wherein the plurality of EPG 
10 screens are transmitted to the subscriber. 

7. The system of claim 6, further comprising an 
instruction module for instructing the subscriber interface to 
select an appropriate EPG screen. 

15 

8. The system of claim 5, wherein a suitable EPG screen 
is transmitted to the subscriber, responsive to said EPG 
correlation module. 

20 9. The system of claim 1, wherein the subscriber 

characterization is based on demographic information available 
from one or more databases . 
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10. The system of claim 9, wherein the databases are 
located externally to the AMS. 

11. The system of claim 9, wherein the databases are 
located internally to the AMS. 

12. The system of claim 1, wherein the subscriber 
characterization is based on real-estate information. 

13. The system of claim 1, wherein the advertisements are 
characterized via one or more advertisement vectors. 

14. The system of claim 13, wherein the advertisement 
vectors include a plurality of categories. 

15. The system of claim 14, wherein each of the plurality 
of categories is assigned a weight. 

16. The system of claim 15, wherein the advertisement 
vector comprises a weighted average of the categories. 
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17 • The system of claim 1, wherein the subscribers are 
grouped into a plurality of groups based on common subscriber 
characteristics, whereby each subscriber group receives a 
particular EPG having one or more targeted advertisements. 

18. The system of claim 1, further comprising an 
advertisement sales module for selling one or more advertisement 
opportunities available in the EPG. 

19. The system of claim 18, wherein the advertisement 
sales module further determines a pricing scheme to be presented 
to one or more advertisers for placement of the advertisements 
in the EPG. 

20. The system of claim 19, wherein the pricing scheme is 
based on the correlation results. 

21. The system of claim 20, wherein the prices are 
directly proportional to the correlation. 
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22, A method for delivering targeted advertisements in an 
electronic program guide (EPG) , the method comprising: 

characterizing one or more subscribers receiving the EPG; 

characterizing one or more advertisements to be transmitted 
5 to the subscribers within the EPG; 

correlating the subscribers and the advertisements based on 
the subscriber characterizations and the advertisement 
characterizations ; and 

creating a plurality of EPGs having different 
10 advertisements . 



23. The method of claim 22, further comprising selecting 
an appropriate EPG to be transmitted to a subscriber based on 
said correlating. 

15 

24. The method of claim 22, further comprising: 

transmitting the plurality of EPGs to each of the 
subscribers; and 

instructing a subscriber interface to display a particular 
20 EPG, wherein the instruction decisions are based on the 
correlation results. 
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25. The method of claim 24, wherein the subscriber 
interface is a set-top box (STB) . 

5 26. The method of claim 24, wherein the subscriber 

interface is a cable-ready television having a unique 
identification, 

27. The method of claim 22, wherein the subscriber 
10 characterizations are based on demographic information. 

28. The method of claim 22, wherein the subscriber 
characterizations are based on real-estate sales information. 

15 29. The method of claim 22, wherein the advertisements are 

characterized via one or more advertisement vector. 

30. The method of claim 29, wherein the advertisement 
vector includes a plurality of categories. 

20 
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31. The method of claim 30, wherein each of the plurality 
of categories is assigned a weight. 

32. The method of claim 31, wherein the advertisement 
vector comprises a weighted average of the categories. 

33. The method of claim 22, further comprising grouping 
the subscribers into a plurality of groups based on common 
subscriber characteristics, whereby each subscriber group 
receives a particular EPG having one or more targeted 
advertisements . 

34. The method of claim 22, further comprising determining 
a pricing scheme to be presented to one or more advertisers for 
placement of the advertisements in the EPG. 

35. The method of claim 34, wherein the pricing scheme is 
based on the correlation results. 

36. The method of claim 35, wherein the prices are 
directly proportional to the correlation. 
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37. A method for delivering targeted advertisements in an 
electronic program guide (EPG) , the method comprising: 

creating a plurality of EPG screens having different 
advertisements; 

characterizing one or more subscribers receiving the EPG; 

and 

correlating the EPGs and the subscribers based on the 
subscriber characterization. 

38. The method of claim 37, further comprising selecting a 
suitable EPG to be transmitted to a particular subscriber, based 
on said correlating. 

39. The method of claim 37, further comprising: 

transmitting the plurality of EPGs to each of the 
subscribers; and 

instructing each subscriber interface to select a 
particular EPG. 
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40. The method of claim 39, wherein the instructions are 
based on said correlation. 

41. The method of claim 37, wherein said correlating 
5 further comprises: 

characterizing the advertisements inserted in different 
EPGs; and 

matching the subscriber characterizations and the 
advertisement characterizations . 

10 

42. The method of claim 41, wherein the advertisements are 
characterized via one or more advertisement vector. 

43. The method of claim 42, wherein the advertisement 
15 vector includes a plurality of categories. 

44. The method of claim 43, wherein each of the plurality 
of categories is assigned a weight. 

20 45. The method of claim 44, wherein the advertisement 

vector comprises a weighted average of the categories. 
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46. The method of claim 37, further comprising grouping 
the subscribers into a plurality of groups based on common 
subscriber characteristics, whereby each subscriber group 
receives a particular EPG having one or more targeted 
advertisements • 

47. The method of claim 37, further comprising determining 
a pricing scheme to be presented to one or more advertisers for 
placement of the advertisements in the EPG. 

48. The method of claim 47, wherein the pricing scheme is 
based on the correlation results. 

49. The method of claim 48, wherein the prices are 
directly proportional to the correlation. 
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Abstract of the Disclosure 

A mechanism for matching Electronic Program Guide (EPG) 
advertisements to subscribers or groups of subscribers and 
5 delivering those advertisements within the EPG. The subscribers 
are initially characterized in different groups by using 
commercially available data, such as demographic data. 
Furthermore, the groups of subscribers may be formed according 
to their characteristics. These characteristics may be derived 

10 from, but are not limited to, demographic data, geographic 

information or individual subscriber selection data. Subsequent 
to the formation of the groups, suitable advertisements to be 
placed in the EPG avails are selected, based on the matching of 
the advertisement characteristics to the characteristics of the 

15 groups, wherein the EPG avails are the advertising opportunities 
available within the EPG. Different versions of the EPG having 
targeted advertisements may be created, and the different 
versions may be placed on a download server for transmission 
over an access system to the subscriber. At the subscriber end, 

20 the different versions of the EPG may be received and the 
subscriber end, being assigned to a particular group, may 
receive the EPG which corresponds to that group. The subscriber 
end generally comprises a suitable subscriber interface, such 
as, a set-top box (STB) or a cable-ready television having a 

25 unique identification. 
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